Coarse property C and decomposition complexity
نویسندگان
چکیده
منابع مشابه
Coarse Dynamics and Fixed Point Property
We investigate the fixed point property of the group actions on a coarse space and its Higson corona. We deduce the coarse version of Brouwer’s fixed point theorem.
متن کاملDecomposition Complexity
We consider a problem of decomposition of a ternary function into a composition of binary ones from the viewpoint of communication complexity and algorithmic information theory as well as some applications to cellular automata.
متن کاملProperty Testing and Communication Complexity
Suppose that we are given as input an object O and we’d like to know if it has some property P . But querying the object is expensive, so we would like to do a small number of local queries on the object. Usually, deciding with certainty whether an object has a property or not will require a lot of queries. The idea of property testing is to answer an easier question, thus allowing less queries...
متن کاملError Decomposition and Model Complexity
Bayesian information geometry provides a general error decomposition theorem for arbitrary statistical models and a family of information deviations that include Kullback-Leibler information as a special case. When applied to Gaussian measures it takes the classical Hilbert space (Sobolev space) theories for estimation (regression, filtering, approximation, smoothing) as a special case. When th...
متن کاملProperty (T) for C*-dynamical systems
In this paper, we introduce a notion of property (T) for a C<span style="font-family: txsy; font-size: 7pt; color: #000000; font-style: norm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2017
ISSN: 0166-8641
DOI: 10.1016/j.topol.2016.04.006